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1 Introduction 

We consider pairs of n x n commuting matrices over an algebraically closed field F. For 
n, a, b (all at least 2) let V(n, a, b) be the variety of all pairs (A, B) of commuting nilpotent 
matrices such that AB = BA = A a = B b = 0. In p3] Schroer classified the irreducible 
components of V(n, a, b) and thus answered a question stated by Kraft [9, p. 201] (see also 
[3] and [TO]). 

If fi = (hi, fj>2, • • • , IM) is a partition of n then we denote by the conjugacy class of all 
nilpotent matrices such that the sizes of Jordan blocks in its Jordan canonical form are 
equal to Hi,f^2, ■ ■ ■ ,f-H- Let \x = (/ii, fj,2, ■ ■ ■ , Ht) and v_ = (vi, V2, . . . , u s ) be partitions of n 
such that fii < a and v\ < b and let ni(A, B) = A and iT2(A, B) = B for (A, B) £ V(n, a, b) 
be the projection maps. Schroer [U p. 398] noted that the intersection of the fibers 
7r ] ^ 1 (C'^) n 7r^" 1 (C ;/ ) is not very well-behaved for different reasons. It might be empty or 
reducible and the closure of the intersection of fibers is in general not a union of such 
intersections. 

In this paper we answer the question for which pairs of partitions (//, v) the intersection 
7rf 1 (C' A1 ) n t^2 1 {Ou) is nonempty. If \i = (fj,i,fj,2, l m )j where [it > 2, is a fixed 

partition, then partitions v, such that 7r^ 1 (C At ) n 7r 2 " 1 (0^) is nonempty, are of the form 

(Ai+ei,A 2 + e 2 ,...,A;+e;,2 c ,l d ), 

where (Ai, A 2 , . . . , A;) is a partition of m and e, G {0, 1, 2}. The precise constraints for Si, 
c and d are given in Theorem [9l 
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The structure of varieties of commuting pairs of matrices and of commuting pairs of 
nilpotent matrices is not yet well understood. A motivation for our study is also to 
contribute to better understanding of the structure of the latter variety and to help in 
understanding the (ir)reducibility of the variety of triples of commuting matrices (see 
also [4], [5], [6], [7], [8], [TT], [13]). It was proved by Motzkin and Taussky [IT] (see also 
Gerstenhaber [3] and Guralnick [5]), that the variety of pairs of commuting matrices was 
irreducible. Guralnick [5] was the first to show that this is no longer the case for the variety 
of triples of commuting matrices. Recently, it was proved that the variety of commuting 
pairs of nilpotent matrices was irreducible (Baranovsky pQ, Basili [2]). Some of our results 
on Jordan canonical forms for commuting nilpotent pairs appear in |12j . 

Let us briefly describe the setup of the paper. The second section is of preparatory nature. 
In Section 3, we consider V(n; n, n) and we fix the partition \x corresponding to B. Then 
we describe a sequence of conjugations of matrix A, which puts A to a nicer pattern, called 
the reduced form of A. For A in reduced form, we compute its Jordan canonical form in 
Section 4. As a corollary, we give for general V(n, a, b) all pairs of partitions (/U,z/) such 
that the intersection 7r^ 1 (C /1 ) n ir^iOp) is nonempty. 



2 Notation and first observations 

Let us denote by J\f = Af(n, F) the variety of all n x n nilpotent matrices over an alge- 
braically closed field F and write jV 2 = {(A B) G N x J\f; AB = BA}. 
We call a pair (A, B) G A/2 a mutually annihilating nilpotent pair if AB = BA = and we 
denote the set of all mutually annihilating nilpotent pairs by V(n) = {(A,B) G A/2; AB = 
BA = 0}. Additionally, we write 

V B {n) = {AeM; (A,B)eV{n)} 

for B G N. 

Suppose that fii > ^2 > ■ ■ ■ > Ht > are the sizes of Jordan blocks in the Jordan canonical 
form for B. We call the partition [i = {^1,^2, • • • , fJ-t) the shape of the matrix B and denote 
it by sh(B). We also write sh(B) = (fj,i, /j.2, ■ ■ ■ , l^t) = (w^ 1 , ^ ■ ■ ■ > m ?)> where r, > 
and Yli=i r i = For a partition fi = (/xi,/i2, • • • > lh) we write = Xa=i an d for 
a sequence (at, a 2 , . - - , a k ), at G N, we write ord(ai, a 2 , . . - , a k ) = (a 7r(1) , o ir ( 2 ), . .., a w ^), 
where a n ^ > a^^) > • • • > a -rr(k) an d is a permutation of {1,2,..., k}. 
By J/i = <7(jti,/ia,.»,/*t) = © ^2 © • • • © we denote the upper triangular matrix in its 
Jordan canonical form with blocks of sizes /xi > /X2 > • • • > AH- 

Let 'P(n) denote the set of all partitions of n G N and for subsets Si Q Af and 1S2 C A2 
we write 

V{S{) = {sh(A); A G 5i} and P(«S 2 ) = {(sh(A),sh(5)); G 5 2 } . 
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Note that G V{N 2 ) (resp. in V(V(n))) if and only if (fj,,u) G P(A/" 2 ) (resp. in 

V(V(n))), i.e. ViN?) and ^("^(n)) are symmetric. 

Let (A,B) G V(n) and sh((^,5)) = (V,/i). Then there exists P G GL n (F) such that 
sh^PAP -1 , J M )) = /i) and (PAP -1 , J M ) G V(n). Therefore we can assume that P is 
already in its upper triangular Jordan canonical form. 

Suppose that B = Ju UIM2 ^ and write A = [Aij] where A+j G M wX(l .. It is well known 
that if AB = BA, then Ay are all upper triangular Toeplitz matrices, i.e. for 1 < i < j < t 
we have 



A; 



a 







and A 



j 1 












If ^ = Hj then we omit the rows or columns of zeros in Ay or Aji above. 



Lemma 1. If (A, J^) G V(n), where \x = . . . fit), then for all 1 < i,j < t we have 

"0 . 



A 



a^" 1 ' 









for all i,j, such that Hi,fij > 2. 

Proof. Since A and commute, A = [Aij] is of the form ([I]). Since they are mutually 
annihilating, we have AijJ flj = and J^Aij = for all 1 < i,j < i and thus af- = for 
all < s < mm{fii, fij} — 2. ■ 



Let us write /i = (jii, . . . , l' m ), where > 2. 

Theorem 2. Let (A, B) be a mutually annihilating nilpotent pair. 

1. If sh(.B) = (l n ), i.e. 5 = 0, then V(V B (n)) = V{n). 

2. If sh(P) = (/ii,/x 2j ...,Mfe), where > 2, then P(Vfl(n)) 
0,1,..., k}. 



{(2 i ,l n - 2i ); i 



Proof. 
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1. If sh(-B) = then B = and (A, B) is a mutually annihilating nilpotent pair for 
every nilpotent matrix A. Thus Viysip)) = V(N) = V(n). 

2. Suppose that B = J M , where fi = (fix, /x 2 , ■ ■ ■ , Mfc) an d /"fe > 2. Then A has a 
form of Lemma [H with ^ > 2 for all i and thus j4 2 = 0. Since rk (A) can be 
0, 1, or k, it follows that sh(^) = (2\l n ~ 2i ) for some < i < k. Therefore 
P(V B (n)) = {(2\ i n " 2i ); * = o, 1, . . . , k}. m 



3 Reduced form for A under similarity 



We denote by B(fi;]/) the set of all x matrices, which are block upper triangular 
Toeplitz when partitioned according to row partition [i and column partition v_. By S{[i]v) 
we denote all the matrices from B(fi;u) with at most one nonzero entry in each block. 
For example, A G B(fi; if and only if A commutes with and A G S(n; jx) if and only 
if (A, J^) is a mutually annihilating nilpotent pair (see Lemma [T|). 

In order to find a matrix that is similar to A and has nicer pattern, let us consider the 
conjugate action of GL n (F) on <S(/x;/x). 

Fix a matrix B = J^^m), with \x = (fj,\, /i 2j ■ ■ ■ , where fi^ > 2 and m > 1, and 
let (A, £>) be a mutually annihilating nilpotent pair. Then ^4 can be written as A = 

An Au , where A n G /x), A 12 G ,4 21 G M ) and A 22 G <S(l m ; l m ). 

^21 ^22j — — 

According to Basilli [2, Lemma 2.3], A 22 is nilpotent and thus there exists P G GL m (F) 



such that p- 1 Ao 2 P = J, 



J\. Then 
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'A n 


A u 




'I 


0~ 




A n 


A 12 P 


o p- 1 




A 2 i 


A 22 _ 







P 




P~ 1 A 2 i 


Jx 



Observe that A l2 P G <S(>; l m ) and P -1 ^ G <S(l m ;//). To describe P(V B (n)) it suffices 

An A 12 PA 



to describe all possible partitions for nilpotent matrices 
we assume that A is already in this form. 



P- 1 A 



21 



Jx 



From now on, 



We denote by E^ ri; j iri (£) the n x n matrix, partitioned according to v_ x u, which has the 
diagonal entries equal to 1 and the entry in the [y\ + z/ 2 + • • • + + r.j)-th row and 
(y\ + z/ 2 + . . . + ^j-i + rj)-th column equals to £. All other entries of E^^. (£) are equal 
to 0. 

The conjugation of A by the matrix Ei >ri -j irj ^) corresponds to the following operations 
on rows and columns of A: we add the rf 1 row in the i th block of rows, multiplied by £, 
to the rj h th row in the j th block of rows of matrix A and at the same time we add the r^ h 



column of the j block of columns, multiplied by — £, to the r\ column in the i block 
of columns of A. 

Now, let us consider some special conjugations of A by matrices Ei,n;j,rj(€)- 
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1. Conjugation by Ek+j t i t t,i{C)-> where 1 < j < I, 1 < i < Xj — 1, 1 < t < k, adds a row 
with at most k + 1 nonzero elements (and and least one 1) to the first row in some 
block of rows. Since all the entries of the corresponding first column of a block of 
columns are equal to 0, the conjugation by -Efc+^i^iXC) affects the matrix A only by 
its row operation. Thus A21 and A22 do not change. The entries of An G B(ji; /i) 
may change, but An remains in S(h;/j,) after the conjugation. 

Hence, it is possible to choose £ such that the conjugated matrix A has A(^i + /ii 2 + 
... + nt-i + 1; n - m + Ai + A 2 + . . . + + i) = for all 1 < j < I, 1 < t < k 
and 2 < i < Xj. It means that we may assume that the only nonzero entries of 
A12 G £>(/u; A) are the ones in the top left corner of each block according to partition 
(M,A). 

2. Similarly as in 1., conjugation of A by -E't, Att ,A;+j,j(C)) where 1 < t < k, 1 < j < I and 
2 < i < Xj affects matrix A only by its column operation and thus An (note that 
i > 2), A12 and A22 do not change. 

Hence, it is possible to choose £ such that the conjugated matrix A has A(n — m + 
Ai + A 2 + • . . + Xj_i + i; pLi + n 2 + • • • + Mt) = for all 1 < j < I, 1 < t < k 
and 1 < i < Xj — 1. It means that we may assume that the only nonzero entries 
of A 2 \ G £>(A; /i) are the ones in the lower right corner of each block according to 
partition (A, /i) . 

From now on, we assume that the only possible nonzero entries of block A12 G B(/j,;X) of 
matrix A are the ones in the top left corner of each block according to partition (//, A) and 
the only possible nonzero entries of A21 G £>(A; fi) are the ones in the lower right corner of 
each block according to partition (A, /i) . 

3. Suppose that there exist 1 < t < k and 1 < s < I such that A(fii + [12 + . . . + Ht-i + 
l;n — 771 + A1 + A2 + .. . + A s _i + 1) 7^ 0. The only entries of matrix A that are changed 
after the conjugation by £t,ij,i(£), t < j < k, are the entries in the first row of the j- 
th block of rows. (Note that the column operation of conjugation 1 j i(£) does not 
change the matrix). Observe that An G B(fi; fi) and the only nonzero entries of A12 
lie in the top left corners of blocks according to partition (/U, A). Also, it is possible 
to choose £ such that A(fii + ^2 + • • • + Hj-i + 1; n — m + X\ + X2 + • • • + A s _i + 1) = 
for j = t + l,t + 2, ...,k. 

4. Suppose that there exist 1 < t < k and 1 < s < I such that A([ii + [12 + • • • + l^i-i + 
l;n-m + Ai + A 2 + . . . + A s _i + 1) = for i = 1,2, . . . ,t-l and A(fj,i+[i 2 + - ■ + 
1; n - m + Ai + A 2 + . . . + A s _i + 1) ^ 0. Conjugation by E k+jtlik+Stl (£), s < j <l, 
changes the first column in the (k + j)-th block of columns in the following way: the 
entry A(pi+fi2 + - ■ .+/U(_i + 1; n— m+X\+X2 + - ■ -+Xj^i + \) vanishes for a suitable £ 
and the entries above it do not change. However, the entries below it may change. At 
the same time conjugation by E k +j : i,t,i{€)-, s < j < I, makes (by the row operation) 
the entry A(n - m + Ai + A 2 + . . . + A s _i + 1; n — m + Ai + A 2 + . . . + Xj-i + 2) / 0. 
All entries outside of the (k + j)-th. block of columns do not change. 

By the sequence of conjugations -Efc+j,i,fe+ s ,i(Cj)) * = 2,3, ...,Xj, all the entries in 
the (k + s)-th block of rows and (k + j)-th block of column become and the only 
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entries of the matrix that may change are the entries in the last row of the (k + s)-th 
block of rows in A21. 



5. If^(/ii + /x 2 + ...+Ait-i + l;n-m+Ai + A 2 + ... + A s _i + l) = 0, but A(fi 1 + n 2 + . . .+ 
Hj-i + l; n — m + Ai + A 2 + . . . + \ s ~\ + 1) / for some j > t, then the conjugation by 
^j,i,t,i(l) causes that A(fj,i + /x 2 + . . . + /j, t -i + l;n — m + Ai + A 2 + . . . + A s _i + 1) ^ 0. 
The entries that are changed are all in An and A12, but An £ B(fx; /x) and the only 
nonzero entries of A± 2 still lie in the top left corners of blocks according to partition 
(M,A). 

6. Suppose that A(fj,i + [12 + • • • + Mt-i + 1; n — m + Ai + A 2 + . . . + A s _i + 1)^0 and let 

denote the matrix with the only nonzero entry Ei^{i\i) = 1. The conjugation 
by matrix / + ^ M1+jti2+ ... +jUt _ 1+ i )/il+jti2+ ... +jUt _ 1+ i, for a suitable £, sets the entry 
A(/xi + /i 2 + • • • + Mt-i + 1; n - m + Ai + A 2 + . . . + A s _ x + 1) to 1. 

7. There exists a conjugation of A by a suitable matrix such that it exchanges the 
(k + i)-ih and (k + j)-th blocks of columns and (k + i)-th and (k + j)-th blocks of 
rows. Note that An and A22 do not change. 

From the description of conjugations 3., 4., 5. and 6. we see that they correspond to row 
and column operations on A\2 in the Gaussian elimination with a possible exchange of 
rows (but not columns). Therefore, it is possible to choose some sequence of conjugations, 
such that at the end the are exactly rk(^4i 2 ) nonzero entries in A12, lying in first rk(^4i 2 ) 
blocks of rows and they are all equal to 1. 

Denote the first column in each block of columns of submatrix A\2 by X 1 , X 2 , . . . , X 1 . 
For each t and s such that At_i > At = At+i = . . . = A( +S _i > \t+ s and 1 < t < t+s—1 < I. 
It is possible to choose a sequence of swaps, described in 7., such that the conjugated matrix 
has the property that there exists an i, < i < s — 1, such that i\[X l ,X 2 , . . . ,X l ] = 
rk[X\ X 2 , X t+i ] - i and ik[X\ X 2 , X t+i ] = vk[X\ X 2 , . . . , X t+S ~ 1 }. I.e., the first 
i columns of X 1 , X t+1 ,... X t+S ~ l are linearly independent and the other columns are equal 
to 0. 

From now on, we will assume that matrix A is already in the described form. 

Similarly as in 3. and 5., it is possible to transform A21 into its column echelon form 
without changing A\2 and A22- Note that it would be also possible to make the row 
Gaussian elimination on A21, but with these conjugations we would change the form of 
A 12 . 



Using the above described conjugations, we transform the matrix A 
that it has the following properties: 
1. An e S(h;/j,), 



'A u A 12 
A21 Jx 



so 



2. A12 € S(n; l m ) and A12 has rk [X 1 , X 2 , . . . , X l ~\ nonzero entries, all equal to 1. 
Moreover, ~rk[X l , X 2 , ...,X l ]= rk[X\ X 2 , X t+i ] -i and rk[X\ X 2 , X t+i ] = 
rkfX 1 , X 2 , X t+S ~ 1 } for all t and s such that A t _i > X t = X t +i = ... = X t+s -i > 
Xt+ S and for an i, < i < s. 
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3. A21 G S(l m ; fj,) is in a column echelon form with A2i(i,j) 7^ only if i = n — m + 
Ai + A2 + • • • + Xt and j = ^1 + ^2 + • • • + Ms for some 1 < t < I and 1 < s < k. 

In this way we obtain a matrix A that we shall call a matrix in the reduced form. 



Example 3. Take fj, = (3,3,2) and A = (3,2,2,1). Then A € <S(/x; l m ), where A 22 = 
J(\i,\2,...,\i)i has the following pattern: 



A 



' 





Xl 








X2 





£3 


yu 


yi2 


2/13 


2/21 


2/22 


2/31 


2/32 


2/41 








































































































X4 








25 





Xq 


2/51 


2/52 


2/53 


2/61 


2/62 


2/71 


2/72 


2/81 








































































































27 








Xg 





Xg 


V91 


2/92 


2/93 


2/101 


2/102 


2/111 


2/112 


2/121 
























































zu 








Z21 





Z31 





1 


























Z\2 








Z22 





Z32 








1 























Z13 








Z23 





Z33 
































ZA1 








Z51 





Z61 














1 

















Z42 








Z52 





Z%2 
































Z71 








Z81 





z%\ 




















1 











Z72 








Z82 





Z92 


























. 





ZlQl 








2111 





Z\2\ 



























where Xi,yj,z k € F. 

2/11 2/21 2/31 2/41 

2/51 2/61 2/71 2/81 

L2/91 2/101 2/in 2/121 
By the algorithm above, A is first transformed to 



Suppose that rk 



= 3 and that (2/21,2/61,2/101) = "(2/11, 2/51, 2/9i)- 



A 



' 





x[ 








x'2 





4 


1 




















' 








































































































24 








4 





Xq 











1 




















































































































Xj 








4 





x> 9 























1 













































































1 


















































1 























A 








4 





4 






























































1 

















4 








4 





4 




































































1 











4 








4 





4 


























. 





z 10 








4i 





Z 12 























. 
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Depending on the values of z'^s, one of the possibilities for A in the reduced form is for 
example 



A 









tf 

x 1 








tf 

x 2 





tf 

x 3 


1 























u 


U 


u 


u 


u 


U 


(J 


U 





u 


u 








U 


u 





n 
u 


n 
u 


n 
u 


n 
u 


n 
u 


n 
u 


n 
u 


n 
u 


n 
u 


u 


n 
u 


n 
u 


n 
u 


u 


n 
u 


n 
u 








a 








11 





11 

x fi 











1 














n 
u 


n 
u 


n 
u 


u 


n 
u 


n 
u 


n 
u 


u 


u 


u 


u 


n 
u 


n 
u 


n 
u 


u 


n 
u 


u 


n 

u 


U 


U 


n 
U 


u 


U 


U 


U 


u 


n 
U 


U 


U 


U 


U 


U 


n 
u 


n 
u 




n 
u 


n 
u 


rv.ll 

Xg 


n 
u 


rv.lt 

x 9 


n 
u 


n 
u 


n 
u 


n 
u 


n 
u 


n 
u 


n 
u 


1 
1 


o 


o 


o 




































































1 


















































1 























Z \ 













































































1 

















7" 



















































































1 




















4 
































. 




















_// 

z A 























. 



where z" 7^ for % = 1, 3, 4. 



□ 



4 The Jordan canonical form of A 



Lemma 4. For a matrix A € Vs(n) in the reduced form we have 



A s+1 



A 12 J s x ~ 1 A 2l A l2 J{ 



J? A 



A^21 



J 



s+r 



for s > 1. 



Proof. By the properties of matrix A it is clear that A^ = AnAi 2 = A 2 iAn = A 2 ±Ai 2 
0. Now the expression for A s+1 easily follows by induction on s. 



Note that A\ 2 has at most one nonzero entry (that is equal to 1) in every row, therefore 
all the entries of a matrix A n are the entries of A 2 i. 

Recall that the conjugated partition of a partition A is the partition A^ = (A-f , X 2 , . . . , ), 
where Xj = \{j; Xj > i}\ (and consequently Aj = \{j; Xj > It easily follows that 

A a t = \{j; Xj > Xf}\ > i and A a t +1 = \{j; Xj > Xj + 1}| < i. Therefore Xj is the 
maximal index j such that Xj > i. 
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Recall that we denoted the first column in each block of columns of submatrix A12 by 
X 1 , X 2 , . . . , X and similarly denote the last rows in each block of rows of the submatrix 
A21 by Yi, Y 2 , . . . , Yi. Moreover, denote by Z\ , Z%, . . . , the last columns in each block 
of columns of the submatrix A\2 JjJ ~ 2 ^4 2 i of matrix A s . 



For i = 1,2, ... ,Z define ei(») = rk [X l X 2 . . . X 1 ] and e 2 (i 



rk 



'Yi 

Y 2 

Yi 



From the patterns 



of A12 and A 2 \, it follows that dimimA 12 J| = ei(Aj +1 ) and dimim J|^4 2 i = e 2 (A^ +1 ). 



Denote also f(s) = rk 



z e 2 {\?)+2 



J 



+ dim im 



. Now, it is clear that 



A 12 J 8 X - 1 A 21 



J{A 2X 



rk (A s+1 ) = dimim 

A^ +2 + Af +3 + . . . + A£ + ei (Af +1 ) + e 2 (A^ +1 ) + /(a + 1) . 



rk(J* +1 ) + rk(Ai 2 J|) + rk(J|^ 12 ) + /(s + 1) 



Lemma 5. The only possible lengths of Jordan chains of matrix A are 1, 2, At, At + 1 
and At + 2 for some t. 

Proof. Without loss of generality suppose that A is in its reduced form and let {v\ ,v 2 , ■ ■ ■ ,v n } 
be the basis corresponding to matrix A. Denote x(i) = Vn, 1 +u> i +...+u i for all 1 < i < k. 
If Ax(i) ^ Cin{vi,V2, ■ ■ ■ ,v n _ m }, then there exists t(i), 1 < t(i) < I, such that Ax(i) = 

k I 

Y ajV^ 1+fl2+ ... +H _ 1+1 + Y PjV n -m+\ 1 +\ 2 +...+Xj and (3 t ^ ± 0. It follows that A 2 x(i) = 
3=1 j=t(i) 

Y /% < y n _ m+ A 1 +A 2 +...+Aj-l) — ; A = Y PjV n -m+\ 1 +X 2 +...+Xj-i+l- 

j>t{i),Xj>2 j>t(i),\j=\t(i) 

From the pattern of the submatrix A\ 2 , it follows that A Xt ^ +1 x{i) = if ei(t(i) — 1) = 

t'(i) 

ei(t(i)) and otherwise A 'W + x(i) = Y f3jV fll + fl2 +...+[i :j _ 3 _ 1 +i for some < s < t(i) — 1. 

3=t{i) 

Denote the set of all nonzero vectors A J x(i), i = 1, 2, . . . , k, j > by A. The vectors in 
A are linearly independent and they form Jordan chains of length \t(i) + 2, \t(i) + 1, 2 
and 1. Write y(j) = w„_ m+ A 1 +A 2 +...+A J for j / t(i), 1 < j < I. Denote by B the set of all 
nonzero vectors of the form y(j), Ay(j), A 2 y(j), . . . ,A^y(j). It is clear that the vectors 
in B are linearly independent and form Jordan chains of length Xj + 1 and Xj. From the 
pattern of the matrix A it is easy to see that A U B is a Jordan basis for A and the only 
possible lengths of the Jordan chains of A are 1, 2, At, At + 1 and At + 2 for some t. ■ 



We say that Jordan chains of matrix A of lengths At, At + 1 and At + 2 arise from Jordan 
chain of J\ of length At. By the proof of the Lemma [5] this is well defined. 
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Lemma 6. Let s = Xt for some 1 < t < I. Then the number of Jordan chains of length 
s + 2 of matrix A that arise from Jordan chains of J\ of length s is equal to the f(s + 1). 

Proof. For s = Xt, 1 < t < I, let c s be the number of Jordan chains of length s + 2 that 
arise from Jordan chains of length s. From Lemma [5] it follows that there exist indices 
1 < t\ < ti < . . . < t Ca < I such that Xt t = s and 

• A(n - m + Xi + X 2 + . ■ ■ + X ti , Hi + ^2 + ■ ■ ■ Av) / for some e 2 (Aj +1 ) + 1 < wi < 
it)2 < ■ ■ ■ < w Cs < k and i = 1, 2, . . . , c s . 

• A(fii + fi2 + ... + 1, n — m + Ai + A2 + ■ • • + X tl -\ + 1)^0 for some 1 < w[ < 
w' 2 < ■ ■ ■ < w' Cs < k and i = 1, 2, . . . , c s . 

Now, it follows that (^4i2^A _1 ^-2i)(Aii + A*2 + • • ■ Pw'—i + 1> A*i + M2 + • • -Mwi) / f° r 
i = 1, 2, . . . , c s and thus f(s + 1) > c s . 

If f(s + 1) > c s + 1, then there exist e2(Aj +1 ) + 1 < wo < w\ < W2 < ■ ■ ■ < w Cs < k and 
1 < w' < w[ < w' 2 < . . . < w' Cs < k, such that (^4i2</\~ 1 ^2i)(/Ui + H2 + ■ ■ ■ AW-i + 1, Mi + 
/i 2 + • • • Av) 7^ for i = 0, 1, 2, ... , c s . Therefore, ^4(n - m + Ai + A 2 + . . . + X ti , [i\ + ^2 + 
• • • fiwi) f° r and ^.(Ml + A*2 + • • • M^-i + 1, n - m + Ai + A 2 + • • • + X tl -\ + 1) / for 
i = 0,1, 2,... ,c s and the number of Jordan chains of length s + 2 that arise from Jordan 
chains of length s would be at least c s + 1. This contradicts the definition of the number 
c s and thus the Lemma follows. ■ 



Lemma 7. Let s = Xt for some 1 < t < I. Then the number of Jordan chains of 
length s + 1 of matrix A that arise from Jordan chains of J\ of length s is equal to 

ei(A T) _ ei(A T +i) + 62(A T) _ e2(A T +i) _ 2/(fi + 1} 

Proof. From Lemmas [5] and [6] it follows that the number of Jordan chains of length s + 1, 
that arise from a Jordan chain of length s and a nonzero element in A21, is equal to 
62(Aj) — e2(Aj +1 ) — f(s + 1). Similarly, the number of Jordan chains of length s + 1, 
that arise from a Jordan chain of length s and a nonzero element in A12, is equal to 
e i(^s ) ~~ e i(^I+i) ~~ /( s + !)• Again, by Lemma there are no other Jordan chains of 
length s + 1 and this proves the Lemma. ■ 

Example 8. Let us recall the case 811(B) = (3, 3, 2, l 8 ) and A = (3, 2, 2, 1) as in Example 
[3] and take a matrix A £ V# (n) in the reduced form as in ©. Write s(s + l) =ei(A^)- 
ei(Aj +1 ) + e2(Aj) — e2(Aj +1 ) — 2/(s + l). It can be easily computed that f{2) = 1, g{2) = 0, 
/(3) = 0, g{3) = 2, /(4) = 1 and g(4) = 0. Therefore sh(,4) = (5,3 3 , l 2 ). 

Theorem 9. If sh{B) = (m, /i 2 , • • • , Mfc, l m ) e P(n), then 

P(V B (n)) =<jord(Ai+£i,A 2 + £2,...,A,+^,2 c ,l d ); XeV(m),e l G {0,1,2}, 

< 2c < 2k - £i, 2c + d + ^ (Aj + £j) = n 

i=l i=l 
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Proof. For an arbitrary matrix A G Vs(n) it is clear from Lemmas [6] and [7] that 
sh(^4) = (Ai + ex, A 2 +£2, • • • , Aj + £/, 2 C , l d ), where £j G {0, 1, 2}. By Lemmas [6] and [3 
5^'=i £i = e i(-^f ) + e 2(Af ) — 5Z s =i /( s + -0- Denote by the i-th column of submatrix 

, it follows that 



ill- 



Since c 



^11 )^11 j---)^ 1 !! 



c + e 2 (0 < fc. Similarly, c+ei(Z) < k, and thus 2k -2c > e 1 (l) + e 2 (l) > ei(Af ) + e 2 (Af ) - 

£ii/(* + i) = £L^ 

Conversely, let z/ = ord(Ai + £ 1; A 2 + £ 2 , • • • , A; + £1, 2 C , l d ) G P(n), such that A G V(m), 
£i G {0, 1, 2} and < c < A;— \ Yl\=x e i- We will construct a matrix ^4, such that sh(vl) = v. 
Let us denote <f2(i) = \{j > i', £j = 2}|. Let to = sq = and for i = 1, 2, . . . , I let 

U-x + 1, if Bi = 1 and + 1 + <£> 2 (£) < k - c or £j = 2, 
otherwise . 

and 

Sj_i + 1, if £j = 1 and ij = tj_i or £j = 2, 
Sj_i, otherwise . 

Now, define matrix A G V#(n) with the following properties. 

• If ti-i < U for some 1 < i < I, then let A(n— to+Ai+A 2 + . ■ -+A,, /Ui+/i 2 + . ■ •+m i ) = 
1. 

• If Sj_i < Sj for some 1 < £ < I, then let + /i 2 + . . . + // Si -i + 1, n — m + Ai + 
A 2 + ... + Ai_i + l) = 1. 

• A22 = JXi © J\2 © • • • © J\l ■ 

• For £ = 1, 2, . . . , a, let + fj, 2 + • • • + Mfc-i + 1, Ml + A*2 + • • • + Mfc-i+l) = 1- 
Now, it can be easily seen that sh(A) = ord(Ai + £1, A2 + £2, • • • , A; + ej, 2 C , ■ 

Recall that V(n, a, 6) is the variety of all pairs (A, B) G V(n) such that >1B = BA = A a = 
B b = and that 7Ti,7r 2 : V(n, a, b) —> M are the projection maps, i.e. ttx(A,B) = A and 
tt 2 (A 5) = B for (A, £?) G V(n, a, 6). 

Then V(V(n, a, 6)) is equal to the set of all pairs of partitions fj,,u G V(n), such that /ii < a, 
z^i < 6 and the intersection of fibers ^^{O^) n 7r 2 ~ 1 (Oi/) is nonempty. The following is an 
easy consequence of Theorem [9l 

Corollary 10. 

V(V(n,a,b)) =lfav) G P(n) x V(n); fa, fi 2 , ■ ■ ■ , fik, l m ), Ml < a, Mfc > 2, 

z/ = ord(Ai + £1, A 2 + £2, • • • , k + s h 2 C , l d ), A G 7>(m), Ei G {0, 1, 2}, 

i Z s 

\i + Bi<b,0 <2c<2k-^2ei, 2c + d + ^2(\i + ei) = nl U 

i=l i=l ' 
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It was proved by Schroer [14], Theorem 1.1] that the irreducible components of V(n) are 

Cj = {(A, B) e V(n); rk(A) <n-j, rk(fl) < j} 
for 1 < i < n — 1. Using Theorem [9] it is now easy to characterize the set V(Cj). 

Corollary 11. 

V(Cj) =U(±,z) G P(n) x V(n); // = ( m , /x 2j . . . , fi k , l m ), /x fc > 2, AG V(m), 

v = ord(Ai + ei, A 2 + £ 2 , • • • , A z + e h 2 C , l d ), £i £ {0, 1, 2}, 

l i 
< 2c < 2k - £i> 2c + <i + ^ (Aj + e<) = n, 
i=i i=i 

n — I — c — d<j<k + m| ■ 
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